#include <stdio.h>
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    int arr[n][m];
    for(int i=0;i<n;i++)
    {
    	for(int j=0;j<m;j++)
    	{
    		scanf("%d",&arr[i][j]);
		}
	}
	for(int i=0;i<n;i++)
	{
		int current_start=-1;
		int max_start=0;
		int current_len=0;
		int max_len=0;
		for(int j=0;j<m;j++)
		{
			if(arr[i][j]==1)
			{
				if(current_start==-1)
				{
					current_start=j;
				}
				current_len++;
			}
			else
			{
				if(current_len>max_len)
				{
					max_len=current_len;
					max_start=current_start;
				}
				current_start=-1;
				current_len=0;
			}
			if(current_len>max_len)
			{
				max_len=current_len;
				max_start=current_start;
			}		
		}
		if(max_len)
			{
				printf("%d %d\n",max_start,max_start+max_len-1);
			}
			else
			{
				printf("-1 -1\n");
			}
	}
	return 0;
}
